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C*-ALGEBRAS OF LABELLED GRAPHS III - if-THEORY 

COMPUTATIONS 

TERESA BATES, TORE MEIER CARLSEN, AND DAVID PASK 

Abstract. In this paper we give a formula for the if-theory of a labelled graph algebra when 
the labelled graph in question is left-resolving. We also establish strong connections between 
the various classes of C*-algebras which are associated with shift spaces and labelled graph 
algebras. Hence by computing the if-theory of a labelled graph algebra we are providing a 
common framework for computing the i-T-theory of graph algebras, ultragraph algebras, Exel- 
Laca algebras, Matsumoto algebras and the C*-algebras of Carlsen. We provide an inductive 
limit approach for computing the if-groups of an important class of labelled graph algebras, 
Vh I and give examples. 



1. Introduction 

The purpose of this paper is to provide formula for and a practical method of computing the 
i\~-theory of a labelled graph C*-algebra for a large class of labelled graphs which, in particular, 
contains all left-resolving labelled graphs. To do this we first realise these labelled graph C*- 
algebras as Cuntz-Pimsner algebras and then use the results of [19J to identify the if-groups in 
question as the kernel and cokernel of a certain map. Then, for an important class of labelled 
graph C*-algebras, we give a procedure for computing these groups through an inductive limit 
process. The motivation for our computations is to develop the relationship between certain 
dynamical invariants of shift spaces and if -theoretical invariants of C*-algebras associated to 
these shift spaces. This connection was first brought to light in the work of Cuntz and Krieger. 

In [11] Cuntz and Krieger showed how to associate a C*-algebra Oa to a finite 0-1 matrix 
A with no zero rows or columns provided that the matrix satisfied a certain condition called 
(I). In [12, Proposition 3.1] it was shown that the if-groups of a Cuntz-Krieger algebra are 
isomorphic to the Bowen- Franks groups of the shift of finite type X^ associated to A (see [B]). 
Thus, a deep connection was established between the combinatorially-defined C*-algebra Oa 
and the (one-sided) shift of finite type X^. Several generalisations of Cuntz-Krieger algebras 
have now been widely studied. 

Combining the universal algebra approach of [lj and the graphical approach to Cuntz-Krieger 
algebras begun in [14] . graph algebras were introduced in [21]. Graph algebras were originally 
defined for graphs satisfying a finiteness condition - the need for this condition was removed by 
Fowler and Raeburn in [17J (see also [16J). Using a different approach, Exel and Laca showed 
how to associate a C*-algebra to an infinite 0-1 matrix with no zero rows or columns in [T5]. A 
link between graph algebras and Exel-Laca algebras was provided by the ultragraph algebras 
introduced by Tomforde (see [37[ 138]). 

Motivated by the symbolic dynamical data contained in a Cuntz-Krieger algebra, Matsumoto 
provided a generalisation of Cuntz-Krieger algebras by associating to an arbitrary two-sided 
shift space A over a finite alphabet a C*-algebra O a (see (2SJ EH EH EHJ EJ E2])- Later 
Carlsen and Matsumoto modified this construction (see [El[34j), and Carlsen further modified 
the definition of Oa and extended it to one-sided shift spaces in [7] (see [9 J for a discussion of the 
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relationship between the three different definitions of 0\ and for an alternative construction of 
the C*-algebra constructed in |7]). The results of |27[ |2%1 l30j l33[ 134] give connections between 
certain dynamical invariants of A and i^-theoretical invariants of 0\ in the same spirit as [12J. 

By adapting the left-Krieger cover construction given in [22], any shift space over a countable 
alphabet may be presented by a left-resolving labelled graph. Hence, the labelled graph algebras 
introduced in [4J provide a method for associating a C*-algebra to a shift space over a countable 
alphabet. As we shall see in Section the class of labelled graph algebras contains the class of 
graph algebras and all of the classes of C*-algebras discussed above. By computing the i^-theory 
of a labelled graph algebra we will therefore be providing a unified approach to computing the 
i^-theory of this wide collection of C*-algebras. 

The paper is organised as follows: Section [2] contains some background on labelled graphs, 
labelled spaces and their C*-algebras. In Section [3] we introduce some notation and results 
which will be used in the rest of the paper. In Section HJ we introduce and discuss the class 
of regular weakly left-resolving labelled spaces. In Section [5] we give our key result, Theorem 
5.6[ which shows that the C*-algebra of a regular weakly left-resolving labelled space may 
be realised as a Cuntz-Pimsner algebra in the sense of |19j. In Section we use the general 
results of [TS] to provide a formula for the ii~-theory of the C*-algebra of a regular weakly 
left-resolving labelled space (see Theorem 16. jj . Then in Section [7] we show how our ii'-theory 
formulas reduce to those for graph algebras, ultragraph algebras and Matsumoto algebras in 
the appropriate cases. Furthermore in Proposition 17.61 we realise the Carlsen algebra C* (X) 
associated to a one-sided shift space X as a labelled graph algebra and hence compute its K- 
theory (see Corollary 17. 7p . In Section [8] we show how to compute the i^-theory of certain 
labelled graph algebras as inductive limits; this is done in analogy with the computations of 
Finally, in Section Owe provide a few examples of the computations outlined in Section [HI 
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2. Labelled spaces and their C*-algebras 
We will in this section briefly review the definitions of labelled spaces and their C*-algebras. 

Directed graphs. A directed graph E consists of a quadruple (E°, E 1 , r, s) where E° and E l 
are sets of vertices and edges respectively and r,s : E l — > E° are maps giving the direction of 
each edge. A path A = Ai . . . A n is a sequence of edges Aj G E 1 such that r(Aj) = s(Aj+i) for 
i = 1, . . . ,n — 1, we define s(A) = s(Ai) and r(A) = r(A n ). The collection of paths of length n 
in E is denoted by E n and the collection of all finite paths in E by E*, so that E* = U n >i E n - 
A loop in E is a path which begins and ends at the same vertex, that is A G E* with 
s(A) = r(A). We say that E is row-finite if every vertex emits finitely many edges. We denote 
the collection of all infinite paths in E by E°°. A vertex v G E° is an sink if s _1 (f ) = and we 
define E® ink to be the set of all sinks in E°. 

Labelled graphs. A labelled graph (E, £) over a countable alphabet A consists of a directed 
graph E together with a labelling map £ : E l — > A. By replacing A with £(E l ) (if necessary) 
we may assume that the map £ is onto. 

Let A* be the collection of all words in the symbols of A. The map £ extends naturally to 
a map £ : E n — > A*, where n > 1. For A = e x . . . e n G E n we set £(A) = £(ei) . . . £{e n ). In 
this case the path A G E n is said to be a representative of the labelled path £{e{) . . . £(e n ). Let 
£(E n ) denote the collection of all labelled paths in (E, £) of length n where we write |a| = n if 
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a G C{E n ). The set £*(E) = U n >i £(-#") is the collection of all labelled paths in the labelled 
graph (£,£). 

The labelled graph (E,£) is left-resolving if for all v G E° the map £ : r~ 1 (v) — > A is 
injective. The left-resolving condition ensures that for all v G E° the labels of the incoming 
edges to v are all different. For a G C*(E) we put 

Sc (a) = {s{\) G E° : £(A) = a} and r c {a) = {r(A) G £° : £(A) = a}, 

so that re, Sc '■ C*(E) —¥ 2 E , where 2 E denotes the set of subsets of E°. We shall drop the 
subscript on r^ and Sc if the context in which it is being used is clear. 

For A C E° and a G C*(E) the relative range of a with respect to A is defined to be 

r c {A,a) = {r(A) : A G £*, £(A) = a, s(A) G A}. 

Lemma 2.1. Lei (E,C) be a left-resolving labelled graph. Then for A, B G 2 E with B C A 
and (3 G C*(E) we have 

(1) r(A\B,p)=r(A,P)\r(B,P). 

Proof. Let v G r(A \ B,/3). Then t> receives a path /i labelled /3 from a vertex in A which is 
not in B. Since (E, £) is left-resolving it follows that v cannot receive another path labelled 
and so v G r(A, 0) \ r(B, 0). 

Now suppose that v G r(A, (5) \ r(B, (5). Then v receives a path labelled /3 from a vertex in 
A and does not receive a path labelled from any vertex in B. Hence v G r(A \B,/3). D 

Let (i?, £) be a labelled graph. A collection B C 2 B of subsets of i5° is said to be closed 
under relative ranges for (E,£) if for all A G B and a G C*{E) we have r(A,a) 6B. If B is 
closed under relative ranges for (E,C), contains r(a) for all a G C*(E) and is also closed under 
finite intersections and unions, then we say that B is accommodating for (E,£). 

We are particularly interested in the sets of vertices which are the ranges of words in C*(E), 
so we form 

8- = {{v} : v G £ s ° ink } U {r(o) : a G £*(£)}. 

We then define £ °' _ to be the smallest subset of 2 E which contains E~ and is accommodating 
for (E,C). Of course, 2 E is the largest accommodating collection of subsets for (E,£). 

Labelled spaces. A labelled space consists of a triple (E, £, B) where (E, £) is a labelled graph 
and B is accommodating for (E, £). 

A labelled space (E, £, B) is weakly left-resolving if for every A,B G B and every a G C*{E) 
we have r(A, a) fl r{B,a) = r{A fl B,a). If (E,£) is left-resolving then (E,£,B) is weakly 
left-resolving for any accommodating i3 C 2 E . 

Let (£,£) be a labelled graph. For ACE let C(AE l ) = {£(e) : e e E 1 , s(e) G A} (the 
set C(AE l ) was denoted L^ in [1]). 

Definition 2.2. Let (E,C,B) be a labelled space. If C{AE X ) is finite for all A G i3, then we 
say that (£, £, B) is set-finite. If for all A G B and all £ > 1 the set {£(A) : \eE e , r(A) G A} 
is finite, then we say that (E, £, S) is receiver set-finite. 

C*-algebras of labelled spaces. We recall from |4J the definition of the C*-algebra associated 
with the labelled space (E,C,B). 

Definition 2.3. Let (E, £, B) be a weakly left-resolving labelled space. A representation of 
(E, £, B) in a C*-algebra consists of projections {pa '■ A G B} and partial isometries {s a : a G *4} 
with the properties that: 

(i) If A, B G B, then p A p B = p AnB and p AuB =Pa+Pb~ Pahb, where p = 0. 
(ii) If a G A and A £ B, then p^a — s aPr(,4,a)- 
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(iii) If a, b G A, then s*s a = p r (a) and s*s& = unless a = b. 
(iv) For A G B with Z^AE 1 ) finite and A n Eg^ = we have 

( 2 ) ^ = JZ S «^(A,a)S*. 

Remark 2.4. Notice that if the directed graph E contains sinks, then condition (iv) is different 
from condition (iv) of the original definition [4], Definition 4.1]. The original definition jU 
Definition 4.1] was in error since it would lead to degeneracy of the vertex projections for sinks. 
Notice also that if A contains a finite number of sinks and B = E°'~ then we obtain the 
relation 

PA = JZ S *Pr(A,a)S* a + ^Z Pv - 

aeC(AEi) v&Ar\E° ink 

Definition 2.5. Let (E,C,B) be a weakly left-resolving labelled space. Then C*(E, C,B) is 
the C*-algebra generated by a universal representation of (E, C, B). 

The existence of C*(E,C,B) is shown in jU Theorem 4.5]. The universal property of 
C*(E,C,B) allows us to define a strongly continuous action 7 of T on C*(E,C,B) called 
the gauge action (see [4, Section 5]). 

If (E,C,B) is a labelled space, then we let £&(E) = C*(E) U {e} where e is a symbol not 
belonging to C*(E) (e denotes the empty word), and we let s e denote the unit of the multiplier 
algebra of C*(E, C, B). It then follows from (4] Lemma 4.4] that we have 

C*(E,C,B)=Wp5E{s a p A s*p : a,(3e£*{E), AeB}. 

3. Preliminaries 

We will in this section introduce some notation and presents some results which we will need 
in the rest of the paper. 

Let (E, C, B) be a labelled space. We let B = {A \ B : A G B, B G B U {0}, B C A} and let 
B denote the collection of subsets of E° which can be written as a finite disjoint union of sets 
belonging to B. It is straightforward to check that B is an algebra of subsets of E° (that is B 
is closed under relative complements and under finite intersections and unions). In fact, B is 
the smallest algebra containing B. 

Whenever A G 2 E we let \a denote the function defined on E° by 

(1 iive A, 

Xa{v) = \0 iiviA. 

We will regard xa as an element of the C*-algebra of bounded functions on E° (when we deal 
with K-theory we will regard xa as an element of the group of functions from E° to Z). Let 
A(E, C, B) denote the C*-subalgebra of the C*-algebra of bounded functions on E° generated 
by {xa '■ A G B}. It is easy to see that 

span{xA : A G B} = spEn{xA '■ A G £>} = spanjy^ : A G B} = A(E, C, B). 

Lemma 3.1. Let (E,C,B) be a labelled space and let {pa '■ A G B} be a family of projections 
in a C* -algebra X such that Padb = PaPb, Paub = Pa+Pb ~Pac\B f or a ^ A,B G B and p^ = 0. 
Then there is a unique *-homomorphism (f> : A(E, C,B) — >• X such that 4>{xa) = Pa f or a ^ 
AeB. 
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Proof. Since A(E, C, B) is generated by {xa '■ A G B}, there can be at most one *-homomorphism 
(f) : A(E, C, B) — > X satisfying <P{xa) = Pa for all A G B. We show that such a *-homomorphism 
exists. 

It is not difficult to show that if D G B, then pa — Pb does not depend on the particular 
choice of A and B as long as A G B, B G B U {0}, B C A and D = B \ A. We will in that case 
denote p A - p B by p D . 

It is straightforward to check that if Di, D 2 G B, then DiC\D 2 G B and PdiPd 2 = PD 1 nD 2 - It i s 
also straightforward to check that if D\, D 2 , . . . , D n are disjoint elements of B and UILi Di G B, 
then YH=\PDi = P\j n _ Di- It follows that if B G B, then Y17=iPDi ^ oes n °t depend of the choice 
of Di for i = 1, . . . , n, as long as D\, D 2 , . . . , -D n are disjoint elements belonging to B such that 
B = UILi Ai- We will in that case denote ^TILiPa by p^. 

Let 5 denote the collection of finite subsets of B which are closed under relative complements, 
intersections and unions. Then Ub'sS s P an {XA : A G B'} is dense in A(E, C, B) and so it is 
enough to prove that for every B' G $ there is a *-homomorphism </>#/ : spanjy^ : A G £>'} — ¥ X 
satisfying <Pb'(xa) = Pa for every A G B'. 

If i3' G #, then, since B' is closed under relative complements, intersections and unions, there 
is a collection F of mutually disjoint elements of B' such that spanjx^ : A G £>'} = spanjx^ : 
A G .F}. It follows that the map <p& : spanjx^ : A G B'} —¥ X defined by 



*>& ( ^2 caxa ) = 5Z capa 

\AeF / AeF 



is a well-defined *-homomorphism which maps \A top^ for every A G $'. Our result follows. □ 

Proposition 3.2. Let (E, C) be a left-resolving labelled graph and let B be an accommodating 
set for (E, C). Then B is accommodating for (E, C) and C*(E, C, B) = C*(E, £, B). 

Proof. It follows from Lemma [2.11 that B is closed under relative ranges, and it contains r(a) 
for all a G C*{E X ) since B C B. Since B is also closed under finite intersections and unions, it 
follows that B is accommodating for (E,jC). 

Let {s a ,pB '■ a G A, B G B} be a universal representation of (E,C,B) and {t a ,qB '■ a G 
.4., -B G B} a universal representation of (E,C,B). Clearly {t a ,qB '■ a G A, B G £?} is a 
representation of (E,C,B). The universal property of {s a ,£>B : a G ^4, 5eB} then gives us 
a *-homomorphism 7r 4g : C*(E,C,B) — ¥ C*(E,£,B) satisfying 7Tt )q (s a ) = t a for a G A and 
^t, q {PB) = Qb for BeB. 

According to Lemma [XT] there is a *-homomorphism : A(E, C, B) — ¥ C*(E, C, B) such that 

<Mxa) = Pa for all A E B. Recall that span{xA : A G B} = A(E, C, B). We let pb = 4>(xb) for 
B G B. One may then use Lemma I2TT1 to show that {s a ,ps '■ a G A, B G B} is a representation 
of (F, £, <B). The universal property of {t a , qs '. a G A, B G i3} then gives us a *-homomorphism 
7Ts,p : C*(E, C, B) — ¥ C*(E, C, B) satisfying Tr SiP (t a ) = s a for a G A and vr SjP (g B ) = p B for B E B. 
The result follows as 7r sp o7r t g is the identity map on C*(E, C, B) and 7r t>g o7r sp is the identity 
map on C*{E,C,B). D 

Lemma 3.3. Let (E, C, B) be a labelled space and letX be a closed two-sided ideal ofA(E, C, B). 
Then we have 

X = spEn{xA :AeB, Xa G Z}. 

Proof. We certainly have spanjx^ : A G B, xa £ %} Q %■ To prove the reverse inclusion, 
suppose that / G X and let e > 0. Then there is a finite collection F of mutually disjoint 
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elements of B and a family (ca)a^f of complex numbers such that 



< 



Let qx : A(E, C, B) — > A(E, C, B)/X be the quotient map. Then 



Y^ c aQi (Xj 

AeF, X A<£Z 



qxif 




< 



and since (qx (xa))a € f x 43. * s a f anm y °f mutually orthogonal non-zero projections we must 
have \ca\ < § for all A G F such that \a ^ 1>- It then follows that 



/ - Yl CaXa 

A£F, XA ei 



< e 



from which we may deduce that / G spanjy^ : A G B, xa G I}. Our result follows. 

4. Regular labelled spaces 



□ 



We will in this section introduce regular labelled spaces which are the labelled spaces for 
which we will show that the associated C*-algebra can be constructed as a Cuntz-Pimsner 
algebra. 



Definition 4.1. Let (E, C, B) be a weakly left-resolving labelled space. We say that (E, C, B) 
is regular if A = B whenever A,B e B, C^AE 1 ) = C(BE l ) is finite, A n £ s ° ink = 5n £ s ° ink = 
and r(A, a) = r(B, a) for all a G C(AE l ) = £(BE l ). 

Remark 4.2. Let (E,£,B) be a weakly left-resolving labelled space. It follows directly from 
(iv) of Definition ^. 3l that a necessary condition for the existence of an injective *-homomorphism 
L A(E,c,i3) '■ A(E,C,B) — y C*(E,£,B) such that la.(e,c,B){xa) — Pa f° r every A G B, is that 
(E,C,B) is regular. We will in Corollary 15.71 see that this condition is also sufficient. 

In [T5| Example 2.4] there is an example of a labelled graph (E,C) for which (E,£,£ 0, ~) is 
weakly left-resolving, but not regular. The following lemma and remark will provide us with 
lots of examples of regular weakly left-resolving labelled spaces. 

Lemma 4.3. Let (E,C,B) be a weakly left-resolving labelled space. If r(A \B,a) C r(A,a) \ 
r(B, a) for all A,B G B and all a G A, then (E, C, B) is regular. 

Proof. Let A, B e B and assume that C(AE l ) = £(BE l ) is finite, A n £&nk = 0, B n £ s ° ink = 
and r(A,a) = r(B,a) for all a G C(AE l ) = C(BE 1 ). Suppose, for contradiction, that A ^ B. 
Without loss of generality, we can assume that A \ B ^ 0. Let v £ A\B. Since A n E® ink = 0, 
it follows that there is an e G E 1 with s(e) = v. Let a = C(e). Then r(e) G r(A \ B,a), but 
that contradicts the fact that r(A \ B,a) C r(A, a) \ r(S, a) = 0. Thus, it must be the case 
that A = B. This shows that (E, C, B) is regular. □ 



The following example shows that the converse of Lemma F4. 31 does not hold in general. 
Example 4.4. Consider the labelled graph (E, C) shown below. 






v\ 



V 2 



t'3 
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Let B = {0, {t>2}, {^3}, {v\, v 3 }, {t> 2 , V3}, {vi, V2,vs}}. It is straightforward to check that B is 
accommodating for (E, C) and that the labelled space (E, C, B) is weakly left-resolving and 
regular. However r({t>i,t> 3 } \ {t> 3 },a) = r({t>i},a) = {t> 2 } whereas r({t>i, t> 3 }, a) \r({t> 3 },a) = 
{ V2 } \ { V2 } = 0. 

Remark 4.5. It follows from Lemma 12.11 and Lemma 14.31 that (E,C,B) is regular if {E,£) 
is left-resolving labelled graph. The following example shows that the converse is not true in 
general. 

Examples 4.6. Consider the labelled graph (E, C) shown below. 



V\ w v 2 

This labelled graph is clearly not left-resolving. It is straightforward to check that the collection 
B = {{w}, 0} is accommodating for (E, C) and that the labelled space (E, C, B) is weakly left- 
resolving and regular. 

5. Viewing Labelled Graph C*-algebras as C*-algebras of 

(^-correspondences 

Let (E, C, B) be a labelled space which is weakly left-resolving and regular. We will in this 
section show how to construct a C*-correspondence X(E, C, B) whose Cuntz-Pimsner algebra 
(see [19J and [36J) is isomorphic to C*(E,C,B). 

For each o6i, let X a be the ideal of A(E, C, B) generated by Xr(a) so that / G X a if and 
only if f(v) = for all v G E° \ r(a). Since X a is an ideal, it is straightforward to see that 
X a is a right Hilbert A(E, C, i3)-module with inner product defined by (/, g) = f*g and right 
action given by the usual multiplication in A(E, C, B). 

We let X(E, C, B) be the right Hilbert A(E, C, £)-module ® a€A X a . To turn X(E, C, B) into 
a C*-correspondence we need to specify a left action of A(E, C, B) on X(E, C, B), that is a *- 
homomorphism : A(E, C, B) — V J£(X(E, C, B)) where Jzf (X(E, C, B)) denotes the C*-algebra 
of adjointable operators on X(E, C, B) (see, for example, |19]). 

Lemma 5.1. For each a £ A there is a unique *- homomorphism <p a : A(E,C,B) — > X a 
satisfying 4>a{XA) = Xr(A,a) for every AeB. 

Proof. This follows from Lemma [3.11 with X = X a and pa = Xr(A,a) f° r A £ B. □ 

Remark 5.2. If the labelled graph {E,C) is left-resolving, then we have 

if s^^nr-^a)) = {w} 




Mf)( v ) - 1 ,, . f / _i/ % n r -if nx a 

if s(r (v ) fl C (a)) = 

for all a G A, v G E° and / G A(E, C, B). 

Lemma 5.3. Let a G A and <p a : A(E, C, B) —¥ X a be as in Lemma \5.1\ Then 

ker(0 o ) = span{xA\s : A G B, BeBU{(&}, B C A, r(A,a) = r(B,a)}. 

Proof. This follows from Lemma 13.31 since for A G B and B G B U {0} with B C A, we have 
Xa\b £ ker(0 a ) if and only if r(A, a) = r(B, a). □ 

Lemma 5.4. Let X(E, C, B) be the right Hilbert A(E, C, B)-module ® a &A^a- 
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(i) For each f G A(E, £, B) the map 

(3) <p(f) ■ (Xa)aeA •->■ (4>a(f)Xa) aeA 

is an adjointable operator on X(E,C,B). The formula ([3]) defines a *-homomorphism 
tp : A(E,C,B) — > Jf(X(E,£,B)). Hence (X(E,£,B),<p) is a C* -correspondence over 
A(E,£,B). 
(ii) For a G A let e a = {o~ a ,bXr(a))beA *= X(E,£,B), where 5 at b is the Kronecker delta 
function. Then we have 

X(E, C, B) = sp^A(E,cM ea : a e A}- 

Proof. Since the effect of <p(f) is to multiply each term in X(E, £, B) by 4> a {f), one checks that 
([3]) defines an adjointable operator with <p(f)* = <p{f*)- It follows that / h> (p(f) defines a 
*-homomorphism ip from A(E, £, B) to Jf(X(E, £, B)). 

The second statement holds since, for each x = (x a ) aeA G X(E, £, B) and each e > 0, we 
have 1 1 a? — YlaeF e a x a\\ < £ for some finite subset F of A. □ 

Let Jf(X(E,£,B)) denote the ideal of J£(X(E,£,B)) consisting of generalized compact 
operators (see, for example, [19]). In order to define the Cuntz-Pimsner algebra 0(x(e,c,B),<p) 
associated with (X(E,£,B),ip), we must first characterise the ideal 

J(x(e,c,b) >ip ) = ^p-\J(r{X{E,£,B)))n^Bv{^ 
of A(E, £, B) (cf. [HJ Definition 3.2]). To do this, we let 

Bj := {A E B : £{AE X ) is finite and A n B = for all Be#} 
where M ={C\D:C eB, DeBU {0}, DCC, r (C, a) = r(L>, a) for all a G .A}. 
Lemma 5.5. T7ie zdea/ J(x(E,c,B),<p) °f A(E,£,B) is given by 

J(x(E,c,B),<p) = span{xA : A G Bj}. 

Proof. By Lemma 13.31 it is enough to prove that for A G B, we have y^ G J(x(E,c,B),<p) if an d 
only if A G <6j. Since ker(<^) = f"| ae _ 4 ker(0 a ), it follows from Lemma 15. 31 that 

ker(<£>) = span{xA : -4 G A/"} 

and hence we may deduce that 

ker(y?) ± = span{A G # : A n B = for all B G A/"}. 

We claim that for each r\ G J^(X(E, £, B)) the set {a G A : || (e , ?7(e a ))|| > 1} is finite. It suf- 
fices to check our claim for r\ = 6 X}V since these elements form a spanning set for j£T(X(E, £,B)). 
For each a G A and x = (x a ),y = (y a ) G X(E,£,B) one checks that (e ao ,9 Xty e ao ) = x* ao y ao , 
and since ||x*y || > 1 for only a finite number of a's, our claim follows. So, if A G $ and 
Z^AE 1 ) is infinite, then </?(xa) £ JfT(X(E,£,B)). 

Conversely, if A G B and Z^AE 1 ) is finite, then we have 

(4) <p(xa)= E ea , eaXr(Aa) eJf(X(E,£,B)). 

aeCiAE 1 ) 

Thus, HAeB, then <^(xa) e Jf (X(£, £, S)) if and only if ^(AE 1 ) is finite. The result follows 
by definition of J(x(E,£,B),<p) an d Bj. D 

Recall from [T9| Definition 3.4] that a representation of the C*-correspondence (X(E, £, B), tp) 
on a C*-algebra B consists of a pair (tt, t) where tc : A(E, £, B) — > B is a *-homomorphism and 
t : X(E, £, B) — > B is a linear map satisfying 
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(1) t{x)*t(y) =ir((x,y)) for x, y E X(E, C, B) and 

(2) ir(f)t{x) = t((p(f)x) for / G A{E, C, B) and x E X(E, C, B). 

Following [19] Definition 2.3] we define a *-homomorphism ip t : J{f(X(E,£,B)) -)-5by 

M0*,v) = tfrKvY for x,y e X(E, C, B). 
Moreover, such a representation is called covariant if, in addition, we have n(f) = ijj t (ip(f)) for 
all / G J(x(E,c,B),<p)- The Cuntz-Pimsner algebra 0(x(E,c,B),tp) of (X(E,£,B),<p) is defined in 
|19| (see also |36| ) to be the C*-algebra generated by a universal covariant representations of 
(X(E,C,B),<p). ' 

Theorem 5.6. Let (E,C,B) be a regular weakly left-resolving labelled space. Then there is 
a one-to-one correspondence between covariant representations of (X(E,£,B),ip) and repre- 
sentations of (E,£,B) that takes a covariant representation (ir,t) of (X(E,£,B),ip) to the 
representation {tt(xa), t(e a ) : A E B, a E A} of (E,£,B), and so 0(x(E,C,B),<p) — C*(E,C,B). 

Proof. Let {s a ,pB '■ a E A, B G B} be a universal representation of (E,£,B) and let (7T,t) 
be a universal covariant representation of (X(E, £, B),(p). It follows from Lemma [5.41 (ii) that 
0(x(E,c,B),tp) is generated by {tt(xa), t(e a ) : A G B, a G .4.}. We claim that 

{ti(Xa), t(e a ) :AeB, a G A} 

is a representation of (E, £, B). 

It is straightforward to check that {^(xa), t(e a ) : A G B, a G .4} satisfies (i)-(iii) of 
Definition 12.31 We will now show that {tt(xa), t(e a ) : A G B, a G A} also satisfies (iv) of 
Definition El Assume A G B, £(AE l ) is finite and that A n £ s ° ink = 0. Let C e B and 
D G B U {0} such that D C C and r(C, a) = r(D, a) for all a G A Since (£, £, B) is weakly 
left-resolving, it follows that 

r(A n C, a) = r(A, a) n r(C, a) = r(A a) n r(D, a) = r(A n -D, a) 

for each a G A It follows that ^((AnCjE 1 ) = ^(AnD)^) (because a G ^BE 1 ) if and only 
if r(S, o) ^ 0). Since £((A n C)^ 1 ) = £((A n Z^)^ 1 ) C ZXAE 1 ) is finite and A n C7 n £ s ° ink = 
iflDn Eg^ = 0, it follows from the regularity of (E, £, B) that AnC = An D. Thus 
A D (C \ D) = 0. This shows that A G Bj. It follows from Lemma [5.51 that xa G J(x(e,c,b),<p)- 
By covariance and Equation 01]) we have 

7r(XA) = 1/J t ((/)(XA)) =^t( ^ ^ea,e aX r(A >a )) = ^ t ( e a) 7T (Xr(A,a))t(e a )*. 

aeZ^AE 1 ) ae£(AB 1 ) 

Thus {^(xa)? ^( e a) '■ A E B, a G A} satisfies (iv) of Definition 12.31 and is therefore a repre- 
sentation of (E,£,B). It follows from the universality of {s a ,ps '■ a G A, B G i3} that there 
exists a (unique) *-homomorphism cf) : C*(E,C,B) —¥ Otx(E,c,B),tp) such that 0(s o ) = t(e a ) for 
a E A and 0(pa) = k(Xa) f° r A E B. This *-homomorphism is surjective since 0(x(e,c,B),<p) is 
generated by {7t(xa), i(e a ) : A E B, a G *4}. 

It follows from the universality of (vr,t) that there exists a strongly continuous action 7 : 
T -> Aut(0 {X (E.c,B).<p)) such that 7 2 (t e J = zt Ca and 72(^(^.4)) = ^(xa) ioi z ET, a E A and 
A G B (see P21 Page 377]). According to [HJ Proposition 4.11], tt(xa) ^ for A E B \ {0}. 
Thus it follows from [4 4 Theorem 5.3] that <fi is injective and thus an isomorphism. The result 
then follows from the universality of {s a ,pB : a E A, B E B} and (vr,t). □ 

Corollary 5.7. Let (E, C, B) be a regular weakly left-resolving labelled space. Then there exists 
an injective *-homomorphism la(e,c,b) '■ A{E, C, B) — > C*(E, C, B) such that la(e,c,b)(xa) = Pa 
for every A E B. 

Proof. Follows from [19, Proposition 4.11]. □ 
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Corollary 5.8. Let (E, £, B) be a regular weakly left-resolving labelled space. Then C*(E, £, B) 
is nuclear. If, in addition, B and A are countable, then C*(E,C,B) satisfies the Universal 
Coefficient Theorem o/|40j. 



Proof. The first part follows from [i~9j Corollary 7.4] and the fact that J \x(e, £,B),<p) and A(E, £, B) 
are commutative and thus nuclear. If, in addition, B and A are countable, then A(E, £, B) 
and (X(E,£,B),(p) are separable. It then follows from |19[ Proposition 8.8] that C*(E,£,B) 
satisfies the Universal Coefficient Theorem of 140 1. □ 



6. fCTHEORY 

We now compute the X-theory of C*(E, £, B) when (E, £, B) is a regular weakly left-resolving 
labelled space. Our approach is to use [T9j Theorem 8.6] which involves detailed knowledge of 
the map [X] : K*(J( X (E,c,B),tp)) ~^ K*(A(E,£,B)). Since we will need to work explicitly with 
this map, we will now recall its definition in detail (cf. [TOl Definition 8.3]). 

Let D X (e,c,B) denote the linking algebra Jf{X{E,£,B) ®A(E,£,B)). Following [19, Defi- 
nition B.l] we denote the natural embedding of A(E,C,B) into Dx(e,c,B) by la(e,c,b) and the 
natural embedding of Jf(X(E, £, B)) into D X (e,c,b) by ljf(x(E,£,B))- It is shown in [19, Propo- 
sition B.3] that the map (ia(e,£,B))* '■ K*(A(E,£,B)) -)> K*(D X (e,c,b)) induced by la(e,c,b) 
is an isomorphism. The map [X] : K*(Jrx(E,c,B),<p)) ~~ >" K*(A(E,jC,B)) is then defined to be 
(UCE.AB))^ 1 ° (^(X(E,C,B)))* ° M./(X(B,£,S), *>))*■ 

Lemma 6.1. Let (E, £, B) be a regular weakly left-resolving labelled space. Let a G A and A G B 
such that A C r(a). Then for [x A ]o e K (A(E, £, B)) and [9 ea , eaXA } G K (Jtr(X(E,£,B))) we 
have 

(l<A(E,C,B))*([XA}o) = (^(X(E,C,B)))*([Ge a ,e aX A\o) 

in K (D X (e,c,b))- 

Proof. Let v be the function that maps (f],f) G X(E,£,B) x A(E,£,B) to {e a XAfi 0) G 
X(E,£,B) x A(E,£,B). One checks that v G Jt(X(E,£,B) ®A(E,£,B)), that vv* = 
Uf(x(E,c,B))(0e a ,e aX A) and v * v = U(e,c,B)(xa)- It follows that the elements ix(x(E^B))i.d eafiaXA ) 
and La(E,£,b)(Xa) are equivalent in K (D X{E ^ B) ). □ 

Since A(E, £, B) = spanjy^ : A G £>} and J( X (e,£,B),<p) = spanjx^ : A G Bj}, it follows that 
there is an isomorphism from spa,n z {xA '■ A G B} to /^(^(-E 1 , £, B)) which for each A G B takes 
Xa to [xa]o, and an isomorphism from span z {xA : ^4 G Sj} to Ko(J(x(E,c,B),<p)) which for each 
A G Bj takes y^ to [xa]o- We will simply identify K (A(E, £, B)) with span z {xA : ^4 G i3}, 
Ko(J(X(E,c,B),<p)) with span z {xA : ^4 G i3j} and each [xa]o with xa- 

Lemma 6.2. Identifying K (A(E,£,B)) with span z {xA : A G B} and K (J(x(e,£,B),<p)) with 
sp&n z {xA '■ A G Bj}, the homomorphism [X] : Kq{J(x{e,c,B),ip)) ~ ► K (A(E,£,B)) induces the 
map 4> : span^lx^ : A G Bj} — > span z {x^ : A G B} determined by 

(5) Xa H- J^ Xr(A,a) /or v4 G i3j. 

aeCCAE 1 ) 
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Proof. Let A G Bj. Since q (xa) = Xr(A,a) is a projection in A(E,C,B), we have <p(xa) — 
^aeCiAE 1 ) ®ea,e a Xr(Aa) fr° m Equation (jlj). It follows from Lemma EH] that 



{^Jf(X(E,£,B)))* ° (V 9 |j ( x(B,£,B), ¥ ,))*([^]o) = (^(X(E,C,B))) 



7 j "ea,e a Xr(A,a) 

a££(AE r ) 

= 2^ (kr(X(E,C,B)))*([de a ,e a x r( A,a)]o) 
aeCiAE 1 ) 

= 2-^ (t'A(E,C,B))*(\Xr(A,a)}o), 

ae£(AE 1 ) 

from which Equation ([5]) follows using the given identifications and the definition of [X]. □ 

If B C 2 s is uncountable, then *4(-E, £, -B) is not separable. However, it is still locally finite 
dimensional. Such nonseparable AF algebras were considered in 



Lemma 6.3. Let (E, C, B) be a regular weakly left-resolving labelled space. Then A(E, C, B) and 
J(X(E,£,B),ip) are locally finite dimensional algebras with Ki(A(E,£,B)) = Ki(J(x(e,c,b),<p)) — 0- 

Proof. We prove the result for A(E, C, B) and note that the proof for Jtx(E,c,B),<p) i s similar. 
The first statement follows by the argument given in the proof of [U Theorem 5.3]. To prove 
that Ki(A(E, C, B)) = 0, we argue as followaj. By adding E° to B (if necessary) we may assume 
that A(E,C,B) is unital. Let u be a unitary in A(E,C,B), then given < e < 1 there is a 
unitary u' in span z {x^ : A G B} such that ||w — u'\\ < e. Using the local finite dimensionality 
of A(E, C, B) one can show that u' belongs to a finite dimensional subalgebra U of A(E, C, B) 
which contains the identity 1me,£,B)- Since the unitary group of a finite dimensional C*-algebra 
is connected there is a continuous path of unitaries from u' to 1a(e,c,b) = Xe° which remains 
continuous when we consider U as a subalgebra of A(E,C,B). Since \\u — u'\\ < e < 1 there 
is a continuous path of unitaries from u to u' and hence from u to 1a{e,c,b)- The result now 
follows. □ 

Theorem 6.4. Let (E, C, B) be a regular weakly left-resolving labelled space. Let (1 — $) be the 
linear map from span z {x^ : A G Bj} to span^x^ : A G B} given by 

(1-&)(Xa)=XA- Yl Xr(A,a), AeBj. 

aeCiAE 1 ) 

Then K^C^EXiB)) S ker(l - $), and K (C*(E,£,B)) S span z {x.4 : A G B}/Im(l - $) 
via \pa]o ^ Xa + Im(l — $) for A G B. 

Proof. The result follows by [19] Theorem 8.6], Theorem I5.6[ Lemma 16.21 and the fact that 
K\(A(E, C, B)) = Ki(J(x(e,£,B),<p)) — from Lemma I6~3l D 

7. Examples 

In this section we show that Theorem I6.4l unifies the ii~-theory formulas for several interesting 
classes of C*-algebras. 



Thanks to Iain Raeburn for showing us how to do this. 
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Example 1 — Graph algebras. Let E be a directed graph. Following jH Examples 3.3 and 
4.3 (i)] we may realise C*(E) as the C*-algebra of a regular weakly left-resolving labelled space 
in the following manner. We take the trivial labelling £ t : E 1 —¥ E 1 defined for e G E 1 by 
Ct(e) = e. Then (E,C) is a left-resolving labelled graph. If we let B be the set of all finite 
subsets of E°, then B is accommodating. Since (E, C) is left-resolving, it follows that the 
labelled space (E,£ t ,B) is weakly left-resolving and regular (see Page 3 and Remark 14. 5p . By 
[H Proposition 5.1 (i)] there is an isomorphism <ft : C*(E) — > C*(E, C t , B) that maps P v to p{„} 
and S e to s e where {S e , P v : e G E 1 , v G -E" } and {s e , pa '■ e G -E 1 , A G £>} are the canonical 
generators of C*(E) and C*(E, C t , B) respectively. 

Let E® s = {v G E° : < |s _1 (f )| < oo} denote the set of nonsingular vertices in E°. For each 
v G E® s we let e^ G ueS o Z be defined by e^ = (^, w ) we so s . We similarly define e v G 0„ eE o Z 
for each v £ E°. 

Note that Bj is precisely the collection of all finite subsets of E® s . One checks that there are 
isomorphisms ip : span z {xA : A G B} ->• 0„ eB o Z and Vj : span z {xA : ^- G i5j} -> 0„ e £o s Z 
such that for all v E E° (respectively u G £?° s ) we have il>(xv) — e v (respectively ipj(Xv) = e v ). 
For u G -E° s we have <&(Xi>) — S/ es -iJvi Xr(f) an d we may now deduce the following Corollary 
from Theorem 16.41 

Corollary 7.1 (cf. [T3| Theorem 3.1]). Let E be a directed graph. With notation as above, 
define a linear map (1 - $) : 0„ ejB o s Z ->■ u6B o Z fry 

(l-$)(e„) = e„- ^ e r(/) , «6^, 

Tnen Ki(C*(E)) is isomorphic to ker(l — $) and i/iere exists an isomorphism from K (C*(E)) 
to coker(l — $) which maps [P„]o ^° e u + Im(l — $) /or eac/i v G -E 10 . 

Example 2 — Ultragraph algebras. For the definition and properties of an ultragraph see 
[37| . Following [4, Examples 3.3 and 4.3 (ii)] we may realise an ultragraph as a labelled graph as 
follows: Let Q = (G°, Q 1 , r, s) be an ultragraph. We define a directed graph Eg = (Eg, Eg, r' , s') 
by putting Eg = G°, Eg — {(e, w) : e G Q l , w G r(e)}, r'(e, w) = w and s'(e, w) = s(e). Setting 
A = Q l we may define a labelling map £g : E 1 — > A by Cg(e,w) = e. If we set B = Q° as 
defined in [37] Section 2], then (Eg,Cg,B) is a regular weakly left- resolving labelled space. 
By [H Proposition 5.1 (ii)] there is an isomorphism <fi : C*(Q) — > C*(Eg,Cg,B) that maps 
Pa to pa and S e to s e where {S e , Pa} and {s^p^} are the canonical generators of C*(Q) and 
C*(Eg,Cg,B) respectively 

The following definitions are taken from |21j . Let 2tg denote the C*-subalgebra of £°°(G ) 
generated by the point masses {5 V : v G G } and the characteristic functions {Xr(e) : e 6 5 1 } 
and let Zg denote the algebraic subalgebra of £°°(G°,Z) generated by these functions. Let 
Grg Q G° denote the set of vertices v G G° satisfying < |s~ 1 (f)| < oo. For v G G® let 
e v G 0„ eG o Z be defined by e v = (S ViW ) we oo and define e v G Zg C £°°(Gq,Z) similarly for 

v G E°. 

It follows from |21j Proposition 2.6 and 2.20] that Zg = Kq(%q) = span z {%,4 : A G B}. One 
checks that A G B belongs to Bj if and only if A is a finite subset of G° . It then follows that 
there is an isomorphism from 0„ eG q Z to span^lx^ : A G £>j} which maps e„ to \{v} f° r 

every t> G G> r If f G G® g , then $(x{„}) = Xz/es-Hvl ^ r (/)> an< ^ we ma y deduce the following 
Corollary to Theorem 16.41 
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Corollary 7.2 (cf. [21] Theorem 5.4]). Let Q = (G°,Q\r,s) be an ultragraph. With notation 
as above, define a linear map (1 — $) : @ veG o Z — > Zg by 

(l-$)(e v ) = e v - J2 Xr(/), veG° rg . 

Then Ki(C*(Q)) is isomorphic to ker(l — $) and there is an isomorphism from K Q (C*(Q)) to 
coker(l — $) which maps [Pa]o t° Xa + Im(l — $) for each A G Q° . 

Example 3 — Matsumoto algebras. We are interested in two C*-algebras which Matsumoto 
associates to a (two-sided) shift space A over a finite alphabet A. The first, which we denote 
O a *, was described in [26], [27], [28], (29], [M] and [32]. It was shown in [4, Theorem 6.3] that 
0\* = C*(Ea*, £a*, £ A ',T) where (£a*, £a*) * s the predecessor graph (or past set cover) of A, as 
defined in [H Examples 3.3] (vii) (see also [2, Definition 5.2]). 

The second, which we denote Oa was described in [8] and [34] . Under a technical hypothesis, 
analogous to Cuntz and Krieger's condition (I), it was shown in [4J Theorem 6.3] that Oa — 
C*(E\, Ca, £\~) where (Ea, C\) is the left Krieger cover of A, as defined in [22| Section 2] (see 
also [4, Examples 3.3 (vi)] and |2, Definition 2.11]). 

Let A* \ {e} denote the set of non-empty finite words over A. Let {S a : a G A} be the 
generators of Oa (respectively 0a*) • F° r u = U\Ui ■ ■ ■ u m G A* \ {e}, let S u := S Ul S U2 . . . S Um . 

Corollary 7.3 (cf. [27] Theorem 4.9] and [33, Lemma 2.7]). Let A be a (two-sided) shift space 

over a finite alphabet A. Let (1 — $) : span z {xA : A G £a'.~} ~~* s P an z{XA : A G £a'.~} ^ e ^ e 
linear map given by 

(1 - $) ( X a) = XA~Y1 Xr(A,a) ^ G £°T. 

ae.4 

T/ien Xi(Oa*) ^ s isomorphic to ker(l — $) and i/iere exists an isomorphism from K (Oa*) to 
coker(l — $) which maps [S*S U ] to Xr(u) + Im(l — $) for each u G A* \ {e}. 

//A satisfies condition (I) o/[28j, then we have similar formulas for K (O a) and Ki(Oa)- 

Proof. The labelled spaces (Ea, Ca,£-a) an d (Ea*, £a* 5 £a'*~) are weakly left-resolving and 
regular since (Ea,Ca) and (Ea*,Ca*) are left-resolving. It is straightforward to check that 
(£a~) A = (£a~)j and (£°0 A = (£\*~)j- Since span z {xA : A G £°'~} = span z {xA : A G 
(£a'~) A } and spa.ia z {xA '■ A G £ A *~} = span z {x^ : A G (£ A r) A }, the result follows from [H 
Theorem 6.3] and Theorem 16.41 □ 

Example 4 — Cuntz-Pimsner algebras associated with subshifts. Let X be a one-sided 
shift space over a finite alphabet A. In |7J a C*-algebra was associated with X. An alternative 
construction of this C*-algebra is given in [S] and its relationship with the algebras Oa and 

Oa* is explored. We will denote this C*-algebra by C*(X) (it is denoted by Ox in [7J and by 

£> x x a ,/:Nin[9j). 

We show how one may realise C*(X) as the C*-algebra of a labelled space. We let Ex be 
the directed graph (E x , E x ,r, s) where E x = X, E x = {(x,a,y) 6XxixX:i = ay} and 
r,s : E x — > E x are defined by s(x,a,y) = x and r(x,a,y) = y. We let Cx '■ E x — > A be the 
labeling given by Cx(x, a, y) = a. 

For u,v G C x (Ey), let C(u,v) = {vx G X : ux G X}. Let i3x be the Boolean algebra 
generated by {C(u, v) : it, v G £* (Ex)}. That is, £>x is the smallest subset of 2 X which is closed 
under finite intersections, finite unions, relative complements and which contains C(u,v) for 
every u,v G C x (Ey). 

Lemma 7.4. With the above definitions (Ex, Cx, Bx) is a regular weakly left-resolving labelled 
space. 
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Proof. We will first prove that Bx is accommodating for (Ex,Cx)- Let a G C x (Ex). Then we 
have that r(a) = C(a, e), from which it follows that Bx contains r(a). It remains to show that 
Bx is closed under relative ranges. 

To check that Bx is closed under relative ranges it suffices to check that r(C(u,v),a) G Bx 
for all u,v G C x (Ex) and a G A. If u,v G C x (Ex) are such that v = V\V 2 ■ ■ ■ v n ^ e, then we 
claim that 

JC(o,e) nC , (ti,v 2 V3...'Un) ifa = t>i 
(6) r(C(u,v),a) = < . 

I (/) otherwise. 

To see this observe that every vertex in C(u,v) emits exactly one edge, labelled V\, and so 
r(C(u, v ), a) = if v i ^ a. If v± = a and x G C(a, e) D C(u, v 2 v 3 . . . v n ), then ax G C(it, v) 
and so x G r(C(u, v),a). If t> 1 = a and x G r(C(u, v), a), then ax G C(u,v) and so x G 
C(a, e) fl C(u, v 2 v 3 . . . v n ). Thus Equation (jSJ) holds. If it G C*(Ex) and a G ^4, then it is easy 
to check that r(C(u, e), a) = C(ua, e). It follows that Bx is accommodating for (Ex., Cx)- 

Since a vertex x G i?x can on ly receive an edge labelled a from the vertex ax we see that 
(Ex, Cx) is left-resolving. It follows that (Ex, Cx, Bx) is weakly left-resolving and regular. □ 

As in [7J, we let T>x denote the C*-algebra generated by {xc(u,v) 'U,v E C x (Ex)}- We then 

have that T>x = span{xA : A G Bx} = A(Ex, Cx, Bx)- 

According to [7J Remark 7.3], C*(X) is the universal C*-algebra generated by a family {S a : 
a G A} of partial isometries such that there exists a *-homomorphism from Lx '■ T>x — > C*(X) 
given by 

(>) L X '■ XC(u,v) h ~ >■ (,<->ui f-S • • • <->u m )Win'^U2 • • • 'JuJ (>Jmi'-'m2 • • • b Un ){o Vl D V2 . . . b Vm ) 

where u = U\U 2 ■ ■ ■ u n and v = V\V 2 ■ ■ -v m G C X (E X ). Note that if u (respectively v) is the 
empty word, then the product (S Ul S U2 . . . S Un ) (respectively (S Vl S v , 2 . . . S Vm )) is the identity of 
C*(X). If u = u\u 2 . . . u n G C x (Ex), then we will denote the product S Ul S U2 . . . S Un by S u . If 
u = e, then we will denote the unit of C*(X) by S u . 

Lemma 7.5. Let i x '■ T^x ~> C*(X) be defined in (J7J) above. Then for every x G T>x and a G A 

we have ix(4>a(x)) = S*Lx(x)S a where <p a : V x -)> £>x as owen 6y ^» (xa) = Xr(A,a) for A e B x 
(see Lemma \5.1\) . 

Proof. Let u, v G C X (E X ) with t> = Uii^ . . .v m ^ e. If a = i> 1 then 

l= 'a l >'> ( -{XC(u,v)) l Ja — l - , a'J» l5 u' 3 «' 5 t)' 5 ii ~~ >-' a >-'a>JD2 , - , 'W3 ■ ■ ■ *- , «m , - , M , - , «l , - , f2 ,5 i'3 ■ ■ ■ "VmJ 
= tx(XC(o,e)XC(«,V2« 3 ...D m ))) 

otherwise it is zero. Thus S , *tx(Xc(«,i>))S , a = «x(Xr(C(«,tO,a)) = «*(0a(xc(«,to)) by Equation flgj). 
One can similarly show that if it G C^(E X ), then ^^(xcfu.e))^ = tx(^a(xc(«,e)))- Since V x 
is generated by {xc(-u,«) '• u,v E C*(Ex)}, it follows that Lx(4> a ( x )) = S*ix(x)S a for every 
x G P x - □ 

Proposition 7.6. Let X be a one-sided shift space over a finite alphabet A. Let {pa, s a : A E 
Bx,cl G .4} and {S a : a G A} be the canonical generators of C* (Ex, Cx, Bx) and C*(X), respec- 
tively. Then the map S a i-> s a for a G A induces an isomorphism from C*(X) to C*(Ex, Cx, Bx)- 

Proof. Let Lx denote (the unique) *-homomorphism from T>x to C*(X) mapping Xc(u,«) to 

(0 V1 (S V2 . . . >->?; m )(*-'ui*->M2 • • • *-Vj (*-'«l'- , M2 • • • b u „)(b Vl b V2 . . . S Vm ) 
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for u,v E C*(Ey). We will show that {lx(xa)> S a : A E Bx, a E A} is a representation of 
(Ex,Cx,Bx)- First, one checks that {lx{xa) '■ A E Bx} satisfies condition (i) of Definition 12.31 
Second, if a E A and A E Bx, then it follows from Lemma 17. 51 that 

lx{XA)Sa = Lx{XA)S a S*S a = S a S*Lx{XA)S a = S a Lx{4>a{XA)) = S a Lx{Xr(A,a)) 

which shows that {lx{xa), S a : A E Bx, cl E A} satisfies condition (ii) of Definition 12.31 
If a E A, then S*S a = ix{xc{a,e)) = ix(Xr(a))- If a,b E A and a ^ b, then S*S b = 
S^ x (xc(e,a)Xc(e,b))S b = 0. Thus {lx(xa), S a : A E B x , a E A} satisfies condition (iii) of 
Definition E3J We have that {J a£A C{e,a) = E^ and C(e,a) H C(e, b) = for a,b E A with 

a ^ b and so Xe x = E a6 £ x (^) X^M) in V x . Since lx(Xe») = !c*(x) it follows from Lemma O 
that if A E Bx, then 

Lx(Xa) = 2_^ ^(XC(e,a)XAXC(e,a)) = 2_^ S a S*Lx(XA)S a S* 

aeCx(E^) aeCx(AE^) 

= ^ S ^x((pa(XA))S* = ^2 S alx(Xr(A,a))S* 

ae£ x (A£l) aeCx(AE^) 

which shows that {lx{xa), S a : A E Bx, a E A} satisfies condition (iv) of Definition 12.31 Hence 
{lx(xa), S a : A E Bx, a E A} is a representation of (Ex, £x, Bx)- It follows from the universal 
property of C*(Ex,Cx,Bx) that there is a *-homomorphism ir S:P : C*(Ex,Cx,Bx) — > C*(X) 
which sends p A to xa and s a to S a for all A E Bx and a E A. 

It follows from Lemma 13. II that there exists a *-homomorphism from T>x = A(Ex, £x, Bx) 
to C*(Ex,Cx,Bx) which maps xa to p^ for every A E Bx- In particular, if u,v E C*(E X ), 
then 4>{xc(u,v)) — Pc(u,v)- Repeated applications of conditions (iii) and (iv) of Definition 12.31 
show that if u E C*(Ex) then s*s M = p r (u) = Pc(u,e) (if u = e, then r(u) = C(u,e) = X). For 
v = fif2 ■ ■ -v m E C x {Ex), condition (iv) of Definition 12.31 implies that 

Pc(u,v) = ^2 s aPr(c(u,v),a)S* a = s Vl p C ( u ,v 2 v B ...v m ) s v 1 b Y Equation §6§ 

aeC x (C(u,v)E^) 






/ j s aPr(C(u,v 2 v 3 ...Vm),a) s a J S v\ S vi s V2PC(u,v 3 ...v m ) s V2 s vl 

\a£Cx(C(u,V2V3...Vm)E^) 

S V1 S V2 . . . S Vm Pc(u,e) s Vm ■ ■ ■ S v 2 S vi ~ S v s u s u s l 



Thus, it follows from the universal property of C*(X) that there is a *-homomorphism its,p '■ 
C*(X) — y C*(Ex, Cx, Bx) which sends S a to s a and ix(xa) to pa for all a E A and A E Bx- 
Since 7r S)P and ns,p are evidently inverses, the result follows. □ 

Corollary 7.7 (cf. [TUl Theorem 1.1]). Let X be a one-sided shift space over a finite alphabet 
A. Let (1 — $) : span z {;\;^ : A E Bx} — > span z {x^4 : A E Bx} be the linear map given by 

(1-$)(Xa) = Xa~ J2 Xr ( A ' a ) AeB *- 

aeCx(AE^) 

Then Ki(C*(X)) is isomorphic to ker(l — $) and there exists an isomorphism from K (C*(X)) 
to coker(l — $) which maps [S*S u ]q to Xr(u) + Im(l — $) for each u E C x {Ex)- 

Proof. Notice that {Bx)j = Bx- The result now follows from Theorem 16.41 and Proposition 
17^1 □ 
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8. Computing K-Theory for C*(E,£,£°'~) 

In this section we give a practical method for computing the i^-theory of labelled graph 
algebras of the form C*(E, C, £ 0, ~) for left-resolving labelled graphs (E, C) with no sources and 
sinks such that (E, £, £ 0, ~) is a set-finite and receiver set-finite labelled space. We use Theorem 
!6.4l to give a description of the i^-theory of C*(E, C, £ 0, ~) as an inductive limit in analogy with 
the computations of [35J. 

Standing Assumption: Throughout this section (E, C) shall be a left-resolving labelled graph 
with no sources and sinks such that (E,£,£ 0, ~) is a set-finite and receiver set-finite labelled 
space. 

Before we begin, let us recall some notation from [5]: For v G E° and £ > 1 let 

A e (v) = {ae £{E k ) :k<£, ve r{a)} 

denote the set of labelled paths of length at most £ which have a representative which terminates 
at v. Define the relation ~^ on E° by v ~^ w if and only if Ag(v ) = A^(w); hence v ~^ w if v and 
w receive exactly the same labelled paths of length at most £. Evidently ~£ is an equivalence 
relation and we use [v]g to denote the equivalence class of v G E°. We call the [v]i generalised 
vertices as they play the same role in labelled spaces as vertices in a directed graph. 
Set Q e = E / ~ e = {[ v ] e : v e E } and let 



n = {Jn i . 



i=i 



It follows from Proposition 2.4] that if v G E° and £ > 1, then 

n 

(8) [v]i = [J[wi]t + i for some Wi,...,w n e [v] t . 
We then have that 

(9) ^(H^, a) = [J KK'Ki; a ) for a11 ae A. 

i=i 

We now replace the labelled space (E, C, £°~) by one which is which is easier to work with. 
Let Vt be the smallest subset of 2 E containing fi which is closed under finite unions. 

Lemma 8.1. The collection Cl is accommodating for (E, C) and (E, C, Cl) is weakly left-resolving 
and regular. 

Proof. By [SJ Proposition 2.4 (ii)] to prove that fl is accommodating it suffices to show that Ci 
is closed under intersections and relative ranges. Since nontrivial intersection in Q only occurs 
through containment, Q is automatically closed under finite intersections. 

Let [v]i G Qe and a G C(E X ), and let W\ G r([v]e,a). Then [wi]^+i C r([v]g,a) because all 
vertices in [iyi]^+i must receive the same labelled paths as W\, in particular, they must be in 
r([v]e,a). If r([v]i,a) ^ [wij^+i we can find w 2 G r([f]^,a) such that w 2 G" [twij^+i. Similarly, 
we have [ii^+i Q r {[ v \e,-, a )- Since (E,C,£ 0, ~) is receiver set-finite it follows from [5J Remark 
3.5] that {a : a G C(E l+1 ), r(a) G r([v]^,a)} is finite. Hence there are vertices Wi, . . . ,w m in 
r 



([v]e, a) such that 

in 
(10) r{[v] t ,a) = \J[w j ]t+i. 
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This shows that Q is closed under relative ranges, and thus that it is accommodating for 

Since (E, C) is left-resolving, it follows that (E, C, Q) is weakly left-resolving and regular. D 

Proposition 8.2. The two C* -algebras C*(E, C, £°~) and C*(E, £, Q) are canonically isomor- 
phic. 

Proof. By [5} Proposition 2.4] we can see that Q is equal to £°>~. The result then follows from 
Proposition 13.21 □ 

We let Z(O) denote the subgroup span z {x[ v } e '■ [v]e G Q} of the group of functions from E° 

to Z. 

Corollary 8.3. Let (1 — $) : Z(fi) — > Z(f2) be the linear map defined by 
(! -$)(*[«]*) =X[v] t ~ Yl Xr([v} e ,a) for [v] e E ft. 

Then 

K 1 {C*(E,C,£°'-))=K 1 (C*(E,C,Q)) = ker(l - $) and 
Ko(C*(E,£,E°'-))=Ko(C*(E,£,&)) S coker(l - $) 

via [p[ v ] e }o i-> xt«] £ + Im (l - $) /<"" M/ G ft. 

Proof. Since ftj = ft = ft and span z {x[„] £ : [v]g G ft} = Z(ft), the result follows from Lemma 
18.1^ Proposition 18.21 and Theorem 16.41 D 

In Theorem 18.71 we shall show how to compute the kernel and cokernel of (1 — $) in terms 
of a certain inductive limit. For £ > 1 define Z(ft^) = span^jx^ : [v]i G ft^}. Note that since 
for every tiGfi and £ > 1 there are vertices Wi, . . . , w m G [v]g such that [f]^ = UfLiI^jk+i we 
have a linear map ig : Z(ft^) — > Z(ftj + i) defined by 

m 

i=i 
Therefore we have an inductive system lim(Z(f^),i,g). Note that since, for fixed £ > 1, the sets 
[f]^ are disjoint, the functions X[t>k form a basis for Z(ft^). 

Proposition 8.4. There is an isomorphism 

# TC : lim(Z(ft^) -> Z(ft) 

snc/i tfwt *oo(x[ v ]J = XM* /or a// [w] £ G ft. 

Proof. For each £ > 1 define ^>g : Z(ft^) — > Z(ft) by ^(xmJ = XMr One checks that 
\1>£ o (z£ o ■ ■ • o z fc ) = \]> fc for every £ < k and so there is a map ^/qo : lim(Z(ft^), ig) — > Z(ft). Since 

Z(ft) = [_L>i ^(^(^)) an( i each \l/£ is injective, it follows that ^ ^ is an isomorphism and our 
result is established. □ 

It follows from Equation (1T0|) that we can make the following definitions. 

Definition 8.5. For £ > 1 define a linear map (1 — $)^ : Z(ft^) — )■ Z(ft^ +1 ) by 

(1 - $) e (x [v]t ) = ig (X[v] t ) ~ Yl Xr([v] t ,a), 

aeCUvUE 1 ) 



C-ALGEBRAS OF LABELLED GRAPHS III - ^-THEORY COMPUTATIONS 18 

and define a linear map (1 — $) : Z(Q) — > Z(f2) by 

(1 - $) (X[v] t ) = X[v] t ~ Y Xr{\v]t,a)- 

aeC({v] e El) 

Lemma 8.6. For alii > 1, we have (1 — $)^ +1 o^ = ^ +1 o(l — $) £ . Therefore the (1— $)^ ; s induce 
a map (1 — $)oo : lim(Z(f^),^) — > lim(Z(f^),^) which satisfies (1 — $) ovl/^ = ^^ o (1 — $) 00 . 

Proof. Let £ >1. Then for [t>]^ G $1^ with [t>]^ = UyLit^jk+i we have 

(m N 

= Y il+1 UkU+J ~ S Xx(Kk +1 ,a) 

i=i \ aeAKk+iE 1 ) 



Also, 



U+l ((1 - $)< (*[«]/)) = ii+l [ H (X[v] t ) ~ Y Xr([v] t ,a) 

aeC([v]eEl) 



id 



U+l ( Z2 ^KU+l ~ Y Y Xr{[ W] ] i+1 ,a) 

J= l j=l aGCdw^i^E 1 ) 



since 



Em 
i=l Xr([wj] e+1 ,a) 



= Y {i + l Uto]M-l) ~ 5Z Xr([ Wj ] e+1 ,a) 

3=1 \ aeC([ W:j ] t+1 E^ 

as i£ + i is really just the identity map on f^ +1 and so (1 — $)^ + i o %g — ig +1 o (1 — <&) e . 
Also for £ > 1 we have 

(1-$)(^ 00 (X H J) = (l-$)(x H J =ie(x[v]t)- Y XrMt*) 

aeC({v] e Ei) 

and 



*oo((l - $)oo(X[«]J) = *oo((l - $MX[v]J) = ^oo ^(X[t;]J - Y M[vU,a) 

\ aeC([v] e El) 

= il(X[v] t ) ~ Y Xr([v]t,a) 
aeCdvUE 1 ) 

and so (l-$)oV 0O = ty 0O o(l- $) 0O . □ 
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1\ 12 13 

Z(fii) — -Z(Q 2 ) — -Z(fi 2 ) — * 



;i _ $)Xil - $); 



Z(fii) — -Z(fi 2 ) — -Z(fi 2 ) — > 

Z X 2 2 « 3 



lim(Z(^),^). 

lim(Z(n £ ),v). 



*,- 



■Z(fi) 



I 



1_$ 



a: r 



■Z(fi) 



Let £ > 1. It is easy to check that ^(ker(l — $)^) C ker(l — $)m_i and ^(Im(l — $)^) C Im(l — 
$)£ + i. It follows that ii : Z(Q^) — >■ Z(f^+i) induces maps {it)* '■ ker(l — $)^ — >• ker(l — $)^+i 
and z^ + i : coker(l — $)^ — > coker(l — $)^+i. 

Theorem 8.7. Wi£/i £/ie above notation we have 

(11) ker(l - $) = lim (ker(l - $) £ , (z»*) , 

(12) coker(l - $) = lim (coker(l - $) £ , z^) . 

Proof. By definition of (1 — $)oo we have 

ker(l - ^ = Inn (ker(l - $) £ , fo),) . 

It follows from Lemma [8.6l that ker(l — $) = ker(l — $)oo and Equation (111]) follows. We claim 
that 

coker(l - $)oo = lim (coker(l - $)e,ie) ■ 

Define r]£ : coker(l — $)^ — > coker(l — $)oo by 

Ve (X[v] e+1 + Im(l - $)J = XM, + W 1 - $)oo. 

Note that T]£ is well-defined since Im(l — $)^ C Im(l — $) 00 for all £ > 1. We claim that 
rj£ + i o i e = t]i for all £ > 1. Since 

%+i*< (x[«]<+i + Im (l - ®)e) = Ve+i (ii+iX[v] t+ i + Im (l - $)*+i) 

= H+i {X[v] e+1 ) + Im(l - $)oo 

= X[v]t+i + Im (l - $ )oo 

= ^(Xbk+i+M 1 -$)«)> 

this establishes our claim. By the universal property of the inductive limit the 77/ s induce a map 
r/oo : lim (coker(l — Q)£,iA — > coker(l — $)oo which is injective since each 77^ is injective, and 

is surjective as coker(l — $)oo = [j e>1 f]£ (coker(l — $)^). Hence 77^ is an isomorphism which 
establishes our claim. Finally, it follows from Lemma 18.61 that coker(l — $) 00 = coker(l — $) 
and Equation (j!2p follows. D 

Remark 8.8. Recall from [5] that to a left-resolving labelled graph (E, C) with no sources and 
sinks over a finite alphabet we may associate an essential symbolic matrix system {M{E), I{E)), 
which by [301 Proposition 2.1] determines a unique A-graph system £m(e),i(e)- 

By [HI Proposition 3.6] we know that C*{E,C,S°~) is isomorphic to Oz M(E) I(E) - We should 
therefore expect some similarities between our computation of the ii~-theory of C*{E,£,£ 0, ~) 
and the computation of the i^-theory of 0£ M(B) I(E) outlined in [301 Section 9] (see also [27 ] 133 ] ). 
Indeed, this is the case. 
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To an essential symbolic matrix system (M,I) = (M^+i, Ie,e+i)e>i we may associate a A- 
graph system £m,i as in (30J Section 2]. Following [30j Section 9] we see that 

K^O Uu ) = K*(M,I) = lj^(Ki(M,I),ii) 

for * = 0, 1 where 

Ki{MJ) = Z m ^/(l} /+1 " Ml e+1 )Z m ^ 

Ki(M, I) = ker (l{ e+1 - M{ l+l ) in Z m ^ 

and if : Kl(M, I) ->■ K e +\M, I) is induced by the map I{ t+1 : Z m ^ -> Z m ^ +1 ). 

Under our identification of the labelled graph (E, C) with the essential symbolic matrix 
system (M(E), 1(E)) we have |f^| = m(£), and so we may identify the group Z(f^) with Z m ^ 
and the map (l-$)< : Z(fi<) ->• Z(O m ) with the map (J(^)^ +1 -M(^)^ +1 ) : Z m W -4 Z m ^ +1 ). 
Hence coker(l — $)^ may be identified with Kq(M(E), 1(E)) and ker(l — $)^ may be identified 
with K[(M(E),I(E)). Since the map (i^)* : ker(l — $)^ — >■ ker(l — $)£ + i corresponds to 
i' Q : K e (M(E),I(E)) -> K £ +1 (M (E) , I (E)) and the map ^ : coker(l - $)* -> coker(l - $) m 
corresponds to if : K((M (E) , I (E)) -4 i^ +1 (M(£), I(J3)), we may identify coker(l - $) with 
K Q (M(E),I(E)) and ker(l - $) with ifi(M(£), /(E)). 

9. Computations 

In this section we compute the X-theory of certain labelled graphs using the techniques 
outlined in Section [HI 

Example 9.1. Let (Ef,£f) be the left Fischer cover (see [21 Example 2.15]) of the even shift. 
Then Vt t = E% for all £ > 1 and so Z(fi) = Z 2 and the matrix of (1 - $) is ( _? x ^). Hence 
the i^-theory of the labelled graph is the same as the i^-theory of the underlying graph, that 
is K Q = K\ = {0}. This should not be a surprise in the light of [4, Theorem 6.6]. We obtain 
similar conclusions for the left Krieger cover (E^, jC-k) of the even shift, though in this case 
Q e = E° K for £ > 2. 

Example 9.2. Now consider the labelled graph (E, C) shown below 




c c c c c c 

which was discussed in j5j Section 7.2] and [18j. We label the vertices of E by the integers, 
where = r(a). 

Fix £ > 1. We set rest^ = {±£, ±(£ + 1), . . .}. Then [n]e = {n} for \n\ <£-l and [n] e = rest £ 
for \n\ > £. Hence, if we identify each vertex n with the singleton {n}, then we have that 

fii = {0,rest!},fi 2 = {0, ±l,rest 2 },...,fi £ = {0, ±1, ±2, . . . , ±(£ - l),restj, . . . . 

By Definition [83] we have (1 - $)i(x ) = ~Xi ~ X-i and (1 - $)i(x restl ) = -%Xo ~ Xrest 2 - 
It is straightforward to show that ker(l — §)i = {0} and that every element of Z(Q 2 ) can be 
written as a\o + b\\ + w where a, b, G Z and w G Im(l — $) x . Hence coker (1 — $) x = Z 2 . For 
£ > 2 the maps (1 — $)^ : Z(f^) — > Z(fi£ +1 ) are given by 

(13) (1 - $)t(Xn) = Xn~ Xn-i - Xn+i if n 7^ rest^, 

(14) (1 - $Mxo) = -Xi - X-i 

(15) (1 - $MXrestJ = -Xt-1 - X-l+1 - Xrest, +1 - 
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Through systematic use of (fT5|) . then ffT3|) for n — — £ + 1, . . . , —1, followed by (TL"£|) and then 
f fl3|l for n = £ — 1, . . . , 1, one checks that {(1 — <&)i(xi) '■ i £ ^e} is linearly independent in 
1i(Qe+i), and so ker (1 — $)^ = {0} for £ > 2. A similar procedure allows one to show that every 
element of Z(f^) can be written in the form axo + bxi + w where a, 6, G Z and to G Im(l — $)^. 
Hence for £ > 2 coker (1 — $)^ = Z(f^+i)/ Im(l — $)^ is freely generated by 

Xo + Im(l - $)£ and Xi + Im(l - $)^. 

It follows that coker (1 - $) € = Z 2 for all £ > 1. 

For £ > 1 the maps ip : Z(f^) — ¥ Z(f^ + i) are given by 

^(x*) = Xi f° r < |i| < £ — 1 and 

ie(Xtesti) = Xt + X-£ + Xrest f+1 

and so for £ > 2 the maps 2£ are the identity map. Thus, it follows from Theorem 18.71 that 

K (C*(E,C,£°>-)) = Z 2 and K^C^CS '-)) = {0}. 

Example 9.3. Consider the Dyck shift D 2 which has labelled graph presentation (E 2 ,C 2 ) 
below: 




ft 




02 / Ai «\\& 





ih 



01 






02 




0i //n <*K '- 



Since every vertex receives an edge labelled /3i, f3 2 , the vertices in Qg are distinguished by which 
labelled paths of length £ involving the symbols a\, a 2 they receive. 

For a word w in the symbols ai,ai2, by an abuse of notation we denote the set of vertices 
comprising r(w) by w. We then have 

Qi = {ai,a 2 } 

VL 2 = {cviai, axa 2 , oi 2 oii, a 2 a 2 } 

Q3 = {aiOtiOti, ot\Oi\Oi 2 ^ Q.\Q.20i\i a\a 2 a 2 , ol 2 (X\Ol\^ a 2 a\a 2l a 2 ce 2 ai, a 2 ce 2 a 2 } 



^ r £ l—\ f— 2 P— 2 ^-1 

\li = \a 1 ,a 1 «2,«i a 2 ai,a 1 a 2 a 2 , . . . ,a 2 j- 
For £ = 1 we have 

l-L ^)l\Xai) = Xaiai ^Xoliol 2 Xa 2 a 2 
\* ^ > )l\Xa 2 ) = Xaiai ^Xa 2 a 1 Xa 2 a 2 - 

It is straightforward to see that ker (1 — <fr)i = {0}. Let 

XU = Xaiai+Ini(l-$) 1,^12 = Xaia2+ Im ( 1_$ )l> X 21 = Xa 2 ai +Im(l-$)i, X 22 = X Q2a2 +Im(l-$) 1 . 

Then 2(x n + x 12 + x 21 + x 22 ) = since 

\± ^)l\Xcti T" Xa2/ ^IXaicti ~r Xctia 2 "r Xct2Ctl ~r Xa2«2/ - 

It follows that coker (1 — <fr)i = Z 2 x (Z/2Z), generated by x 12 , X22, £11 + a? 12 + #21 + x 22 - 
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As every vertex emits an edge labelled a% and an edge labelled a 2 , we have r(w, a,) = wai for 
i — 1, 2 and all words w in the symbols a\, a 2 . Furthermore r(wai, (3j) = w Hi = j and is empty 
if i 7^ j. Since [w]e = [aiw]e + i U [a^io].^! for all words w G f2|, we have it{Xw) — Xa lW + Xa 2 w, 
and so 

\* ^ )2\Xoiiai ) Xaiaiai X01O1O2 Xa\uia\ X«2"2ai 

\-L ^72^X0102/ — Xaiai«i ~r Xa\a\ai ^Xot\aioc\ Xctict2Ct2 A,«2"i"i > Xct2Ctict2 Xol20l20l\ 

\*- ^)2\Xot20tx) ~ Xot\a\U2 ' Xol\q.2Q.\ X010202 Xa.20L\a.\ ^Xot20tia2 ' Xai(*io<-\ Xo2C«2C«2 

{.*- ^)2\Xol20L2) ~ Xaiai«2 Xa2aict2 Xot20t20t\ Xoi20i20L2- 

One checks that ker (1 — $) 2 = {0}. For a word iy G Q3, let x^ = x«» + Im(l — $) 2 . Then 
2 Z) w6 n 3 x » = °> because 

\1 ~ Q , )2\Xu\ct2 ~r Xot2Ct2 ~r Xckicki "i" Xo2Q:2/ = ^ / . Xw- 

It follows that coker (1 - $) 2 = Z 4 x (Z/2Z), generated by s 112 , x i22 , x 2i2 , x 222 , X^efig £«,. 

Since i 2 (xi 2 ) = x U2 + x 212 , ^2(^22) = ^122 + ^222 and i 2 (x u + x 12 + x 21 + x 22 ) = Y. we n 3 x ™ 
we see that i 2 : Z 2 x (Z/2Z) — >• Z 4 x (Z/2Z) is the identity on the cyclic group of order 2 and 
an injection on the free abelian part. 

In general we have for a word w of length n in Q n that 

l-L ^Jn^AVj = X&\w + Xa 2 w Xu>ai Xuia 2 Xai«iui„_i Xa2ai«)„_i Xa 1 a 2 w n - 1 Xa2«2«'n-l 

where wj„_i represents the first n — 1 symbols of u>. Again, a short calculation shows that 
ker (1 - $) n = {0}. For a word to G tt n +i, let a; w = Xw + Im(l - $) n . Then 2 ^™ e fi n+1 a?™ = 0, 
because 






Using this, one can show that coker (1 — $) n = Z 2 ™ x (Z/2Z), generated by {av 2 : it/ G 
"nj U \2-(«)en n+1 x w}- 

Observe that i n is induced by the map i n which only adds symbols to the beginning of words. 
It follows that i n : Z 2 ™ x (Z/2Z) — > Z 2 " x (Z/2Z) is the identity on the cyclic group of order 
2 and an injection on the free abelian part. From Theorem 18. 71 we have that 

K (C*(E 2 ,£ 2 ,e%'-)) =* (JJ Zj X (Z/2Z) and K X {C* \E 2l C 2 , £%~)) S 0. 

This confirms the calculations done in [23, §3]. It is worth noting that C*(E 2 , C 2 , S 2 ~) is unital 
(the unit is p r ( ai ) + Pr(a 2 )) an d nas a K -group which is not finitely generated, and so cannot 
be isomorphic to a graph algebra. 

Example 9.4. Consider the following left-resolving labelled graph (E, C) over the infinite 
alphabet {0, 1} x Z: 

(v,0) (0,0) (v, 1) (0,1) (v,2) (0,2) («,3) 




(io,0) («;,!) (io,2) («i,3) 
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We write E° = {(v, i), (w,i) : i G Z}, and label the edges as shown. Since (v,i) is the only 
vertex which receives an edge labelled (0,z — 1), we have [(v, i)]i = {(v,i)} for all i G Z and 
£ > 1. Since (w,i) is the only vertex which receives an edge with label (l,i — 1), but does not 
receive any edge with label (0, j) for any j G Z, we have [(w, i)]i = {(w,z)} for all i G Z and 
£ > 1. We will simply identify [(f,i)]^ = {(f,i)} with (v,i) and [(w, i)]^ = {(w,i)} with (w, i) 
for all i G Z. We then have that fi £ = £° for all £ > 1. 
Since $7/ = i?° for each £ > 1, and i?° is infinite, we have 



Z(ft/) = 0Z = span z {x(t,,i),X( w ,i) : * € Z}. 



Since (u, i) only connects to (u, i + 1) and (iy, i + 1) and (w, i) only connects to (v, i + 1) for all 
i G Z, we have 

(16) (1 - $MX(tM)) = X(v,i) - X(«,i+i) - X(to,t+i) and 

(17) (1 - $)<(*(«;,*•)) = X(w,i) - X(«,i+i)- 

We claim that ker (1 - $)<> = {0} for all £ > 1. 

Suppose, for contradiction, that 6 G ker((l — $)^) C © s oZ is a nonzero vector. Since 
6 = Xliez ^(d,i)X(d,!) + ^(w,i)X(w,i) i s i n the direct sum there must be a maximum i such that not 
both b( V)i ) and 6( W) j) are 0. Then by (|T5|) we have 6(„ ; j) = fy^i+i) + &( w ,i+i) = 0' an( l by (113) we 
have 6( TOj j) = &( v ,i+i) — which is a contradiction. Hence ker (1 — $)^ = {0} for all £ > 1. 

Now we compute the cokernel of (1 — $)|. From Equation (TT5"j) and (fT7|) we see that 

(18) (1 - $MX(v,i) - X(tu,i)) = X(«,i) - X(w,t) — X(w,i+1)- 

Repeated use of Equation ( 118]) shows that every vector in Z(fi^) is equivalent, using vectors in 
Im (1 — $)^, to a vector which has all (v, i)-coordinates zero. From Equations ( TT6|) and ( ITTj) we 
also see that 

(19) (1 - ®)e(X(v,i) + X(w,i-1) - X(w,i)) = X(w,i-1) - X(w,i) - X(w,i+1)- 

Repeated use of Equation f fl9|) shows that every vector in Z(f^) is equivalent, using vectors 
in Im(l — $)^, to a vector which has all (v , i)-coordinates zero and all (w, i)-coordinates zero 
except for (w, 0) and (w, 1), with no relation between them. Hence coker (1 — $)^ is generated 
by X(wfi) + Im(l — $)^ and X(w,i) + Im(l — $)^ for all £ > 1 and so we may conclude that 
coker (1 - $) t = 1? for all £ > 1. 

Since in is the identity map for all £ > 1, we have 

ir (L7*(£,£,£ '-)) = Z 2 and K X (C*(E, C,S '~)) =* {0}. 
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